Component Reuse in B Using ACL2
نویسندگان
چکیده
We present a new methodology that permits to reuse an existing hardware component that has not been developed within the B framework while maintaining a correct design flow. It consists of writing a specification of the component in B and proving that the VHDL description of the component implements the specification using the ACL2 system. This paper focuses on the translation of the B specification into ACL2.
منابع مشابه
Embedding ACL2 Models in End-User Applications
Formal verification, based on mechanical theorem proving, can provide unique evidence that systems are correct. Unfortunately this promise of correctness is, for most projects, not enough to justify its high cost. Since formal models and proof scripts offer few other direct benefits to system developers and managers, the idea of formal verification is abandoned. We have developed a way to embed...
متن کاملObtaining an ACL2 Specification from an Isabelle/HOL Theory
In this work, we present an interoperability framework that enables the translation of specifications (signature of functions and lemma statements) among different theorem provers. This translation is based on a new intermediate XML language, called XLL, and is performed almost automatically. As a case study, we focus on porting developments from Isabelle/HOL to ACL2. In particular, we study th...
متن کاملA Macro for Reusing Abstract Functions and Theorems
Even though the ACL2 logic is first order, the ACL2 system offers several mechanisms providing users with some operations akin to higher order logic ones. In this paper, we propose a macro, named instance-of-defspec, to ease the reuse of abstract functions and facts proven about them. Defspec is an ACL2 book allowing users to define constrained functions and their associated properties. It cont...
متن کاملRockwell Collins Typed ACL2 Records
We show a macro for introducing operations on typed records. The underlying theorems proved about these records include what is proved about records introduced using the standard ACL2 record book [2], as well as an additional theorem about the type of the elements. The standard ACL2 distribution contains a \records" book that provides an unconventional implementation of two functions: g (for \g...
متن کاملPolymorphism in ACL2
The logic of ACL2 is descended from λ-calculus via Common LISP. It is well-known that this logic is su cient to reason about arbitrary computations. However, λ-calculus is not today's dominant programming paradigm. To reason about today's programs, as opposed to today's computations, we need a logic that supports modern programming practices. In this paper, we present an approach that allows AC...
متن کامل